1

The Diameter of Chess Grows Exponentially

Yaroslav Shitov,
Journal:
American Mathematical Monthly
Year:
2016
Language:
english
File:
PDF, 766 KB
english, 2016
2

Coloring the Power Graph of a Semigroup

Shitov, Yaroslav
Journal:
Graphs and Combinatorics
Year:
2017
Language:
english
File:
PDF, 324 KB
english, 2017
3

The Nonnegative Rank of a Matrix: Hard Problems, Easy Solutions

Shitov, Yaroslav
Journal:
SIAM Review
Year:
2017
Language:
english
File:
PDF, 126 KB
english, 2017
4

Inequalities for Gondran–Minoux rank and idempotent semirings

Yaroslav Shitov
Journal:
Linear Algebra and its Applications
Year:
2011
Language:
english
File:
PDF, 233 KB
english, 2011
5

On the Kapranov ranks of tropical matrices

Yaroslav Shitov
Journal:
Linear Algebra and its Applications
Year:
2012
Language:
english
File:
PDF, 249 KB
english, 2012
6

Tropical matrices and group representations

Yaroslav Shitov
Journal:
Journal of Algebra
Year:
2012
Language:
english
File:
PDF, 122 KB
english, 2012
7

The complexity of tropical matrix factorization

Shitov, Yaroslav
Journal:
Advances in Mathematics
Year:
2014
Language:
english
File:
PDF, 331 KB
english, 2014
8

Group rings that are exact

Shitov, Yaroslav
Journal:
Journal of Algebra
Year:
2014
Language:
english
File:
PDF, 196 KB
english, 2014
9

Nonnegative rank of a matrix with one negative eigenvalue

Shitov, Yaroslav
Journal:
Linear and Multilinear Algebra
Year:
2015
Language:
english
File:
PDF, 82 KB
english, 2015
10

The arctic rank of a Boolean matrix

Beasley, LeRoy B., Guterman, Alexander E., Shitov, Yaroslav
Journal:
Journal of Algebra
Year:
2015
Language:
english
File:
PDF, 391 KB
english, 2015
11

Studying Non-negative Factorizations with Tools from Linear Algebra over a Semiring

Shitov, Yaroslav
Journal:
Communications in Algebra
Year:
2015
Language:
english
File:
PDF, 122 KB
english, 2015
12

Extending orthogonal subsets of semimodules

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2016
Language:
english
File:
PDF, 276 KB
english, 2016
13

Three observations on spectra of zero-nonzero patterns

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2017
Language:
english
File:
PDF, 180 KB
english, 2017
14

Which semifields are exact?

Shitov, Yaroslav
Journal:
Journal of Algebra
Year:
2017
Language:
english
File:
PDF, 276 KB
english, 2017
15

On the complexity of graph coloring with additional local conditions

Shitov, Yaroslav
Journal:
Information Processing Letters
Year:
2018
Language:
english
File:
PDF, 196 KB
english, 2018
16

Nonnegative rank depends on the field

Shitov, Yaroslav
Journal:
Mathematical Programming
Year:
2019
Language:
english
File:
PDF, 256 KB
english, 2019
17

On tropical matrices of small factor rank

Yaroslav Shitov
Journal:
Linear Algebra and its Applications
Year:
2012
Language:
english
File:
PDF, 226 KB
english, 2012
18

When do the r-by-r minors of a matrix form a tropical basis?

Shitov, Yaroslav
Journal:
Journal of Combinatorial Theory, Series A
Year:
2013
Language:
english
File:
PDF, 506 KB
english, 2013
19

An upper bound for nonnegative rank

Shitov, Yaroslav
Journal:
Journal of Combinatorial Theory, Series A
Year:
2014
Language:
english
File:
PDF, 201 KB
english, 2014
20

On the complexity of Boolean matrix ranks

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2013
Language:
english
File:
PDF, 147 KB
english, 2013
21

Bases of a free semimodule are small

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2015
Language:
english
File:
PDF, 196 KB
english, 2015
22

Sign patterns of rational matrices with large rank

Shitov, Yaroslav
Journal:
European Journal of Combinatorics
Year:
2014
Language:
english
File:
PDF, 345 KB
english, 2014
23

Mixtures of star trees and deficiency graphs

Shitov, Yaroslav
Journal:
European Journal of Combinatorics
Year:
2015
Language:
english
File:
PDF, 337 KB
english, 2015
24

Two concepts of singularity for matrices over semirings

Shitov, Yaroslav
Journal:
Linear and Multilinear Algebra
Year:
2015
Language:
english
File:
PDF, 255 KB
english, 2015
25

How many Boolean polynomials are irreducible?

Shitov, Yaroslav
Journal:
International Journal of Algebra and Computation
Year:
2014
Language:
english
File:
PDF, 149 KB
english, 2014
26

Tropical lower bounds for extended formulations

Shitov, Yaroslav
Journal:
Mathematical Programming
Year:
2015
Language:
english
File:
PDF, 159 KB
english, 2015
27

Mixed subdivisions and ranks of tropical matrices

Shitov, Yaroslav
Journal:
Proceedings of the American Mathematical Society
Year:
2013
Language:
english
File:
PDF, 138 KB
english, 2013
28

Rank functions of tropical matrices

Guterman, Alexander, Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2015
Language:
english
File:
PDF, 1.04 MB
english, 2015
29

On the max-min and tropical CP-rank conjectures

Shitov, Yaroslav
Journal:
Linear and Multilinear Algebra
Year:
2016
Language:
english
File:
PDF, 314 KB
english, 2016
31

A note on square roots of nonnegative matrices

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2016
Language:
english
File:
PDF, 202 KB
english, 2016
32

A matrix ring with commuting graph of maximal diameter

Shitov, Yaroslav
Journal:
Journal of Combinatorial Theory, Series A
Year:
2016
Language:
english
File:
PDF, 304 KB
english, 2016
33

Sums of square-zero endomorphisms of a free module

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2016
Language:
english
File:
PDF, 210 KB
english, 2016
34

A counterexample on tropical linear spaces

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2016
Language:
english
File:
PDF, 197 KB
english, 2016
35

On the characteristic polynomial of a supertropical adjoint matrix

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2016
Language:
english
File:
PDF, 234 KB
english, 2016
36

On a conjecture on outer inverses in semigroups

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2016
Language:
english
File:
PDF, 135 KB
english, 2016
37

On the complexity of failed zero forcing

Shitov, Yaroslav
Journal:
Theoretical Computer Science
Year:
2017
Language:
english
File:
PDF, 188 KB
english, 2017
39

The Complexity of Positive Semidefinite Matrix Factorization

Shitov, Yaroslav
Journal:
SIAM Journal on Optimization
Year:
2017
Language:
english
File:
PDF, 196 KB
english, 2017
40

On the rank of a Latin tensor

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2018
Language:
english
File:
PDF, 258 KB
english, 2018
41

Euclidean Distance Matrices and Separations in Communication Complexity Theory

Shitov, Yaroslav
Journal:
Discrete & Computational Geometry
Year:
2018
Language:
english
File:
PDF, 369 KB
english, 2018
42

Commuting functions of matrices over topological fields

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2018
Language:
english
File:
PDF, 171 KB
english, 2018
43

On the determinant of a sparse 0-1 matrix

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2018
Language:
english
File:
PDF, 184 KB
english, 2018
44

Matrices of Bounded Psd Rank are Easy to Detect

Shitov, Yaroslav
Journal:
SIAM Journal on Optimization
Year:
2018
Language:
english
File:
PDF, 291 KB
english, 2018
45

A Counterexample to Comon's Conjecture

Shitov, Yaroslav
Journal:
SIAM Journal on Applied Algebra and Geometry
Year:
2018
Language:
english
File:
PDF, 378 KB
english, 2018
46

A partial order that is not rank/trace complete

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2019
Language:
english
File:
PDF, 211 KB
english, 2019
47

is nil-clean of index four

Shitov, Yaroslav
Journal:
Indagationes Mathematicae
Year:
2019
Language:
english
File:
PDF, 161 KB
english, 2019
48

A remark on ranks of sign patterns

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2020
File:
PDF, 173 KB
2020
49

Column subset selection is NP-complete

Shitov, Yaroslav
Journal:
Linear Algebra and its Applications
Year:
2021
File:
PDF, 270 KB
2021